Robust Tessellation of Trimmed Rational B-Spline Surface Patches
نویسندگان
چکیده
We present an unstructured triangular mesh generation algorithm that approximates a set of mutually non-intersecting simple trimmed rational B-spline surface patches within a user specified geometric tolerance. The proposed method uses numerically robust interval geometric representations/computations and also addresses the problem of topological consistency (homeomorphism) between the exact geometry and its approximation. Those are among the most important outstanding issues in geometry approximation problems. Our surface tessellation algorithm is based on the unstructured Delaunay mesh approach which leads to an efficient adaptive triangulation. A robust decision criterion is utilized to prevent possible failures in the conventional Delaunay triangulation. To satisfy the prescribed geometric tolerance, an adaptive node insertion algorithm is employed. Unstructured triangular meshes for free-form surfaces frequently involve triangles with high aspect ratio and accordingly, result in ill-conditioned meshing. Our proposed algorithm constructs 2D triangulation domains which sufficiently preserve the shape of triangles when mapped into 3D space and furthermore, the algorithm provides an efficient method that explicitly controls the aspect ratio of the triangular elements.
منابع مشابه
Robust Tesselation of Trimmed Rational B-Spline Surface Patches
We present an unstructured triangular mesh generation algorithm that approximates a set of mutually non-intersecting simple trimmed rational B-spline surface patches within a user speciied geometric tolerance. The proposed method uses numerically robust interval geometric representations/computations and also addresses the problem of topological consistency (homeomorphism) between the exact geo...
متن کاملKernel modeling for molecular surfaces using a uniform solution
In this paper, a rational Bézier surface is proposed as a uniform approach to modeling all three types of molecular surfaces (MS): the van der Waals surface (vdWS), solvent accessible surface (SAS) and solvent excluded surface (SES). Each molecular surface can be divided into molecular patches, which can be defined by their boundary arcs. The solution consists of three steps: topology modeling,...
متن کاملHigh Quality Realtime Tessellation of Trimmed NURBS Surfaces for Interactive Examination of Surface Quality on Car Bodies
Virtual interactive examination of the quality of car body surfaces is an important issue in the development process of a car. The method is based on simulating reflection lines using striped environment maps and strong specular highlights. For this purpose high quality meshes are created from the NURBS surfaces. However, the meshes have a fixed resolution, hence a closer examination requires a...
متن کاملNurbs Approximation of A-Splines and A-Patches
Given A spline curves and A patch surfaces that are implicitly de ned on triangles and tetrahedra we determine their NURBS representations We provide a trimmed NURBS form for A spline curves and a parametric tensor product NURBS form for A patch surfaces We concentrate on cubic A patches providing a C continuous surface that interpolates a given triangulation together with surface normals at th...
متن کاملGPU-based Appearance Preserving Trimmed NURBS Rendering
Trimmed NURBS are the standard surface representation used in CAD/CAM systems and accurate visualization of trimmed NURBS models at interactive frame rates is of great interest for industry. To support modification and/or animation of such surfaces, a GPU-based trimming and tessellation algorithm has been developed recently. First, the NURBS is approximated with a bi-cubic hierarchy of Bézier p...
متن کامل